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(57) A high accuracy search and tracking system 
that uses a round-trip messaging scheme in which the 
time of arrive (TOA) of ranging signals is accurately de- 
termined to yield the range estimates between a target 
communications device and one or more search com- 
munications devices. Successive ranging estimates are 
used by a search device to home in upon the target de- 
vice. The physical location pinpoint communications 
system can be used alone, or in combination with other 
location estimation systems that can be used initially, or 



throughout the search and tracking process to pinpoint 
the physical location of the target device. The search 
radio(s) transmits ranging signals to the target radio 
which responds by transmitting reply ranging signals. 
Upon reception of the reply ranging signal, the search 
radio determines the range to the reference radio from 
the signal propagation time. Errors in TOA estimates 
can be minimized using advanced processing tech- 
niques, if required. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to the enhancement of position estimating systems with the ability to pinpoint 
the physical location of a target communication device using direct ranging techniques between search communication 
devices and the target communication device. 

10 

Description of the Related Art 

[0002] The capability to rapidly and accurately estimate the physical position of a mobile communication device 
would be of great benefit in a variety of applications. In a military context, it is desirable to know the location of military 

15 personnel and/or equipment during coordination of field operations and rescue missions, including scenarios where 
signals of conventional location-determining systems, such as global location system (GPS) signals, may not be avail- 
able (e.g., within a building). More generally, appropriately equipped mobile communication devices can be used to 
track the location of personnel and resources located both indoors or outdoors, including but not limited to: police 
engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment 

20 in a medical facility or en route to an emergency scene, including doctors, nurses, paramedics and ambulances; and 
personnel involved in search and rescue operations. An integrated location communication device would also allow 
high-value items to be tracked and located, including such items as personal computers, laptop computers, portable 
electronic devices, luggage, briefcases, valuable inventory, and stolen automobiles. In urban environments, where 
conventional location determining systems have more difficulty operating, it would be desirable to reliably track fleets 

25 of commercial or industrial vehicles, including trucks, buses and rental vehicles. Tracking of people carrying a mobile 
communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded 
environment such as a mall, amusement park or tourist attraction; location of personnel within a building; and location 
of prisoners in a detention facility. 

[0003] The capability to estimate the position of a mobile communication device also has application in locating the 
30 position of cellulartelephones. Unlikeconventional I and- based/wire -connected telephones, the location of conventional 
cellular telephones cannot be automatically determined by emergency response systems (e.g., the 911 system in the 
United States) when an emergency call is placed. Thus, assistance cannot be provided if the caller is unable to speak 
to communicate his or her location (e.g., when the caller is unconscious, choking ordetained against will). The capability 
to determine the location of cellular telephones can be used to pinpoint the location from which an emergency call has 
35 been made. Such information can also be used to assist in cell network management (for example, by factoring each 
mobile communication device's location into message routing algorithms). 

[0004] The aforementioned needs are addressed by two co-pending U.S. patent applications: serial no. 09/365,702, 
entitled "Method and Apparatus for Determining the Location of a Mobile Communication Device Using Low Accuracy 
Clocks," filed August 2, 1 999; and serial No. 09/777,625, entitled "Method and Apparatus for Determining the Location 
40 of a Mobile Communication Device," filed February 6, 2001 . Both applications are hereby incorporated by reference 
in their entirety and are hereinafter referred to, jointly, as "patent applications '702 and '625." 

[0005] Patent applications '702 and '625 disclose a spread spectrum based technology that allows individuals and/ 
orequipmentto be tracked to very close tolerances, even within heavily obstructed environments, such as within "urban 
canyons" or within modern buildings. The system disclosed employs two-way transmission of spread spectrum ranging 

45 signals between mobile communication devices having relatively low accuracy clocks, to estimate rapidly and accu- 
rately the location ofthe mobile communication devices in the presence of severe multipath interference. Thetechnology 
is small enough to be embedded in radios and/or cell phones, and allows ranging/tracking capabilities to be provided 
without disrupting other voice or data communications supported by the same device. Prototype devices have dem- 
onstrated performance capabilities under a variety of obstructed, multipath conditions. 

50 [0006] The disclosed location estimation system accurately and reliably estimates the three-dimensional location of 
a handheld, portable or vehicle-mounted, spread spectrum communication device within milliseconds without interrup- 
tion of voice or data communications. Using spread spectrum waveforms and processing techniques, the disclosed 
system is capable of estimating location to an accuracy of less than one meter in a severe multipath environment. 
More particularly, these systems employ a two-way, round-trip ranging signal scheme in which the time of arrival ofthe 

55 ranging signals is precisely determined to yield accurate range estimates used to calculate the location of a mobile 
radio via trilateration. 

[0007] In these systems, a master mobile radio transmits outbound ranging pulses to plural reference radios which 
respond by transmitting reply ranging pulses that indicate the location ofthe reference radio and the pulse turn around 
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time (i.e., the time between reception of the outbound ranging pulse and transmission of the reply ranging pulse). Upon 
reception of the reply ranging pulse, the master radio determines the signal propagation time, and hence range, by 
subtracting the turn around time and internal processing delays from the elapsed time between transmission of the 
outbound ranging pulse and the time of arrival of the reply ranging pulse. In this manner, the individual radios do not 
5 need to be synchronized to a common time reference, thereby eliminating the need for highly accurate system clocks 
required in conventional time-synchronized systems. The brief ranging pulses can be interleaved with voice and data 
messages or incorporated into a messaging scheme in a non-intrusive mannerto provide location detection capabilities 
without disruption of voice and data communications. 

[0008] Time of arrival of ranging pulses must be precisely estimated. By performing internal delay calibration, errors 
10 caused by d iff icu It-to-p redict internal transmitter and receiver delay variations can be minimized. The doppler shift of 
each arriving ranging pulse is estimated and compensated for in determining the pulse's time of arrival. State-of-the- 
art spread spectrum chipping rates and bandwidths to reduce multipath interference, and yet take advantage of existing 
hardware and software to carry out portions of the TOA estimation process, where practical. Leading edge curve fitting 
is used to accurately locate the leading-edge of an acquisition sequence in the ranging pulse in order to further reduce 
15 effect of multipath interference on TOA estimates. Frequency diversity is used to orthogonalize multipath interference 
with respect to the direct path signal, wherein an optimal carrier frequency and phase is identified and used to estimate 
the TOA to minimize the impact of multipath interference. 

[0009] The systems disclosed in the aforementioned patent applications are self-healing. Unlike conventional sys- 
tems, which require communication with a certain set of fixed-location reference radios, the systems disclosed can 

20 use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine 
the location of a mobilecommunication device can vary overtime depending on transmission conditions and the location 
of the mobile communication device. Any combination of fixed or mobile radios of known locations can be used as the 
reference radios for another mobile radio in the system, thereby providing adaptability under varying conditions. 
[0010] The location of the disclosed communications devices can be estimated with high levels of accuracy and 

25 reliability. Depending upon the levels of position accuracy, low probability of detection, and/or confidentiality required, 
communications devices of varying capability can be assembled based upon a modular architecture that leverages 
standard commercial hardware and communications protocols, where applicable. For example, disclosed curve fitting 
and frequency diversity features need only be included in a communications device if the enhanced location accuracy 
provided by such features is required. By such modular design, the disclosed technology is capable of supporting the 

30 most stringent of military special force requirements, as well as the reduced operational requirements demanded by 
civilian search and rescue operations. The ranging and location techniques presented are useful in wide variety of 
applications, including location and/or tracking of people and items such as: military personnel and equipment, emer- 
gency personnel and equipment, valuable items, vehicles, mobile telephones, children, prisoners and parolees. 
[0011] Real world conditions will always exist in which position estimates, by even the most sophisticated location 

35 estimation system, will not be able to assure success in "physically locating" a target communications device. Factors 
such as long distances and obstructions between the target devices and reference devices, signal degradation, and 
multipath distortion will impact the accuracy of trilateration based location estimates, despite the sophistication of the 
system deployed. Furthermore, mission environments are often complicated by poor human operating conditions, such 
as darkness, smoke, heavy fog, and/or physical obstructions, resulting in situations in which even the smallest of 

40 position estimate inaccuracy can cause a search to be unsuccessful. Even highly sophisticated position estimating 
techniques, such as those disclosed in patent applications 702 and '625. may yield insufficient accuracy to guarantee 
operational success in a number of mission environments, such as those described in the following scenarios. 
[0012] A skier is buried under several feet of snow, somewhere within a two acre snow field, and there are no refer- 
ence communications devices inside the valley in which the avalanche occurred. Undersuch conditions, a conventional 

45 position estimating system, is unlikely to provide sufficient accuracy to allow rescuers to physically locate the buried 
individual before he suffocates. Similar difficulties arise in a scenario in which an escaped convict, who had been 
previously equipped with a tracking device, has taken measures to conceal himself within the "urban canyons" of a 
large metropolis. In such environments the exterior walls of city buildings create serious signal degradation and mul- 
tipath conditions. Sophisticated, trilateration based location estimation techniques alone, in such an environment, may 

50 not provide sufficient accuracy to allow law enforcement officers to plan a safe approach by which to apprehend the 
convict, thereby resulting in increased risk to law enforcement officers. A final scenario requires that an electronically 
tagged crate stored in a warehouse, a ship's cargo hold, or other highly refractive, multipath environment, be quickly 
located. The inability to guarantee the ability to locate a target device in such a worst case scenario could result in the 
rejection of radio transponder technology that would otherwise have proven to be a highly effective tool for use in transit 

55 material tracking. 

[0013] In all these scenarios, the position estimate accuracies are affected by a number of factors, including distance, 
signal degradation, and multipath distortion. Even if multiple position estimation communications devices were moved 
into the surrounding area, the initial position estimate may still not provide sufficient accuracy to assure a successful 
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search. In many situations it is not possible to increase the number of, or to properly locate, additional communications 
device reference points. 

[0014] Increasing the accuracy of the position estimation system may increase the cost, size, weight, and power 
consumption of the respective communications devices used in the 1 position estimation system, but may not assure 
5 success in physically locating a target device under all possible conditions. Furthermore, such increased accuracy 
would be unnecessary in support of a large number of the missions for which such location estimation systems are 
intended. 

[0015] Accordingly, there remains a need to increase the probability of a successful physical search, despite the 
level of accuracy achieved by the position estimation system used to guide the search device to the general vicinity of 
10 the target device. Such a capability would allow a less accurate position estimation system to be used without sacrificing 
the probability of a successful search. Operationally viable position estimation systems can be assembled using com- 
munications devices of lessor and/or varying position estimation accuracy, allowing optimization of cost, size, weight, 
and power related considerations, while providing extremely high assurance that a designated device can be quickly 
and effectively located. 

15 

SUMMARY OF THE INVENTION 

[0016] Therefore, in light of the above, and for other reasons that become apparent when the invention is fully de- 
scribed, an object of the present invention is to provide a mobile communications device with the ability to pinpoint the 
20 physical position of a target communications device using ranging techniques, and, more particularly, to enhance the 
capability of existing location estimating systems with the ability to pinpoint the physical position of a target communi- 
cations device. 

[001 7] A further object of the present invention is to incorporate accurate ranging capabilities into a compact, hand- 
held or portable mobile communication device capable of tracking and homing in a wide array of applications, including 
25 the tracking and location of people and items such as: military personnel and equipment, emergency personnel and 
equipment, valuable items, vehicles, mobile telephones, children, prisoners and parolees. 

[0018] Yet a further object of the present invention is to allow mobile communication device ranging capabilities to 
be remotely or manually engaged and to do so without disrupting simultaneous voice and/or data communications 
services supported by the device. 

30 [0019] A still further object of the present invention is to integrate into a single mobile communication device the 
ability to: calculate and store its own positionAime estimates using various position estimation techniques; receive and 
store estimates pertaining to its own position/time from at least one of a variety of external sources; receive and/or 
store multiple estimates pertaining to the position/time of one or more communications devices, including itself; and, 
the to exchange (i.e., transmit, receive and store) past and last known position/time estimates with other communica- 

35 tions devices. 

[0020] Another object ofthe present invention is to provide search communications devices with the ability to project 
the probable course and physical position of a target communications device based upon last known position/time 
estimates pertaining to the target device. 

[0021] Yet another object of the present invention is to augment a mobile search device with the ability to pinpoint 
40 the physical position a mobile communication device in a variety of environments, including urban areas and inside 
buildings where multipath interference can be severe. 

[0022] Still another object of the present invention is to minimize the effects of interference caused by multipath 
signal propagation upon the ability to accurately determine the range between a search device and a target device, 
even under severe multipath conditions. 

45 [0023] It is a further object of the present invention to minimize design and manufacturing costs associated with 
providing an accurate ranging capabilities within a compact, handheld or portable mobile communication device by 
maximizing use of the known hardware and software capabilities of existing mobile communication devices. 
[0024] The aforesaid objects are achieved individually and in combination, and it is not intended that the present 
invention be construed as requiring two or more of the objects to be combined unless expressly required by the claims 

50 attached hereto. 

[0025] In accordance with the present invention, existing position estimation systems are provided with the ability to 
physically pinpointthe location of individual communications devices using highly accurate ranging capabilities. Existing 
position estimation system capabilities, which include but are not limited to those disclosed in patent application '702 
and '625, are used to estimate, with a high degree of accuracy, the locations ofthe respective mobile communications 
55 devices. 

[0026] An individual, or unmanned automated mobile device, equipped with such a mobile communication device, 
is able to effectively home in on the target communication device by moving in the direction of the target device until 
the calculated range is zero, or until the target device is within visible or tactile range. 
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[0027] Using spread spectrum waveforms and processing techniques, the system allows designated search com- 
munications devices to physically locate and/or apprehend a designated target communications device even in a severe 
multipath environments. More particularly, the system of the present invention employs a two-way, round-trip ranging 
signal scheme in which the time of arrive of the ranging signals is used to accurately calculate the range of a mobile 

5 communications device. 

[0028] A communication device, with search mode enabled, transmits outbound ranging pulses to a target reference 
device which responds by transmitting reply ranging pulses that indicates the location of the target reference device 
and the pulse turn around time (i.e., the time between reception of the outbound ranging pulse and transmission of the 
reply ranging pulse). Upon reception of the reply ranging pulse, the master search radio determines the signal propa- 

10 gation time, and hence range, by subtracting the turn around time and internal processing delays from the elapsed 
time between transmission of the outbound ranging pulse and the time of arrival of the reply ranging pulse. In this 
manner, the individual radios do not need to be synchronized to a common time reference, thereby eliminating the 
need for highly accurate system clocks required in conventional time-synchronized systems. The brief ranging pulses 
can be interleaved with voice and data messages or incorporated into a messaging scheme in a non-intrusive manner 

15 to provide location detection capabilities without disruption of voice and data communications. To provide high accuracy 
range estimates, the time of arrival of the ranging pulses are precisely estimated. By performing internal delay calibra- 
tion, errors caused by difficult-to-predict internal transmitter and receiver delay variations can be minimized. 
[0029] The system uses state-of-the-art spread spectrum chipping rates and bandwidths to reduce multipath inter- 
ference, taking advantage of existing hardware and software to carrying out a portion of the TO A estimation processing. 

20 Leading edge curve fitting can be used to accurately locate the leading-edge of an acquisition sequence in the ranging 
pulse in order to further reduce effect of multipath interference on TOA estimates. Frequency diversity can be used to 
orthogonalize multipath interference with respect to the direct path signal, wherein an optimal carrier frequency and 
phase can be identified and used to estimate the TOA to minimize the impact of multipath interference. 
[0030] The ranging and pinpoint position technique of the present invention is useful in wide variety of applications, 

25 including location and/ortracking of people and items such as: military personnel and equipment, emergency personnel 
and equipment, valuable items, vehicles, mobile telephones, children, prisoners and parolees, even under the harshest 
of physical conditions, such as heavy smoke, darkness, and/or physical/visible obstructions that would otherwise jeop- 
ardize search results. 

[0031] The above and still further objects, features and advantages of the present invention will become apparent 
30 upon consideration of the following detailed description of a specific embodiment thereof, particularly when taken in 
conjunction with the accompanying drawings wherein like reference numerals in the various figures are utilized to 
designate like components. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

[0032] 

Fig. 1 is a diagrammatic view of the operational setup of a physical position estimation system in accordance with 
an exemplary embodiment of the present invention. 
40 Fig. 2 is a functional block diagram illustrating the internal delay calibration processing performed by a communi- 

cations device of the exemplary embodiment of the present invention. 

Fig. 3 is a message timing diagram illustrating a typical message exchange in a conventional CSMA/CA protocol. 
Fig. 4 illustrates a ranging pulse exchange sequence performed by a search communication device and the target 
communication device during a ranging session in accordance with an exemplary embodiment of the present 
45 invention. 

Fig. 5 illustrates the structure and contents of a ranging pulse in accordance with an exemplary embodiment of 
the present invention. 

Fig. 6 is a functional block diagram illustrating the acquisition processing employed to detect the communication 
acquisition sequence of the ranging pulses. 
50 Fig. 7 is a functional block diagram illustrating the processing performed by a reference radio of the exemplary 

embodiment of the present invention to determine the time of arrival of a ranging pulse, involving doppler estimation 
and evaluation and separation of multipath interference from the direct path signal. 

Fig. 8 is a functional block diagram illustrating the processing performed by the master radio of the exemplary 
embodiment of the present invention to determine the time of arrival of a ranging pulse, involving doppler estimation 
55 and evaluation and separation of multipath interference from the direct path signal. 

Fig. 9 is a flowchart depicting the initiation of'search mode" by a search communication device in accordance with 
an exemplary embodiment of the present invention. 

Fig. 1 0 is a flowchart depicting a "search mode request" by a target communication device in accordance with an 
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exemplary embodiment of the present invention. 

Fig. 1 1 is a flowchart depicting a "search mode request" by a central monitoring communication device in accord- 
ance with an exemplary embodiment of the present invention. 

Fig. 12 is a flowchart depicting termination of a "search mode request" that has been broadcast to multiple devices 
5 in accordance with an exemplary embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0033] In accordance with the present invention, a handheld orportablecommunication device that provides accurate 
10 and reliable range information to an identical, or similar, device, within milliseconds, without interruption of audio, video 
or data communications. Using spread spectrum waveforms and processing techniques, the present invention is ca- 
pable of determining highly accurate range information in a severe multipath environment. This range information 
allows the handheld or portable device to "home in" upon a designated target device. 

[0034] In particular, a two-way time-of-arrival messaging scheme is employed to achieve the aforementioned objec- 
ts tives, while eliminating the need for highly accurate system clocks required in conventional time-synchronized systems. 
By performing internal delay calibration, Doppler compensation, frequency diversity and leading-edge-of-the-signal 
curve fitting, a highly accurate estimate of ranging signal time of arrival can be obtained, ensuring the accuracy of the 
range calculations based thereon. 

More particularly, the present invention discloses a new operational capability (hereinafter referred to as "search mode") 

20 for devices equipped with range finding capabilities, including but not limited to, those disclosed in patent applications 
'702 and '625. The search mode allows a device to employ such ranging techniques, to "home in" upon the physical 
position of an identified target device when in the vicinity of the target device. As used herein and in the claims, the 
term "vicinity" refers to a region around a target communication device in which two-way communications can be 
effected between the target communication device and another communication device (e.g., a mobile search device). 

25 [0035] The disclosed invention may be used between two or more isolated devices. However, in the exemplary 
embodiment disclosed herein, the invention is integrated within devices deployed in association with a position esti- 
mating system, such as those disclosed in patent applications 702 and '625. The position estimating system is used 
to guide searchers to the approximate location of the target device. Once the searcher has achieved physical proximity 
to the target device, two way ranging between the search device and target device is engaged to allow the search 

30 device to home in upon the target device's exact position. 

[0036] As mentioned to above, the high accuracy search mode capability addressed by the present invention can 
employ the same underlying technology that is used to support trilateration based location estimation systems. There- 
fore, the techniques addressed in this discussion of the preferred embodiments are equally applicable to position 
estimation systems and to search mode. Depending upon the levels of position accuracy, low probability of detection, 

35 and/or confidentiality required, communications devices of varying capability can be assembled from the capabilities 
disclosed, herein, based upon modular architecture. For example, disclosed curve fitting and frequency diversity fea- 
tures need only be included in a communication device if the enhanced location accuracy provided by such features 
is required. By such modular design, the disclosed technology is capable of supporting the most stringent of military 
special force requirements, as well as the reduced operational requirements demanded by civilian search and rescue 

40 operations. 

[0037] Referring to Fig. 1, a position estimating system that supports high accuracy search mode 10 includes a 
"master" mobile communication device or "radio" 12 communicating with four reference communication devices 14, 
16,18 and 20 in support of position estimation operations. As used herein and in the claims, a mobile communication 
device or mobile radio is any portable device capable of transmitting and/or receiving communication signals, including 
45 but not limited to: a handheld or body-mounted radio; any type of mobile telephone (e.g., analog cellular, digital cellular 
or satellite-based); a pager or beeper device; a radio carried on. built into or embedded in a ground-based or airborne 
vehicle; or any portable electronic device equipped with wireless transmission and reception capabilities, including 
multimedia terminals capable of transmitting audio, video and data information. 

[0038] Each of reference radios 14. 16, 18 and 20 can be any radio located at a known position that is capable of 
50 communicating with the master radio 12 in the manner described herein to convey position and range-related infor- 
mation. For example, one or more ofthe reference radios can be a beacon-like radio fixedly mounted in a known 
location, such as on a tower or building. One or more of the reference radios can also be a mobile radio capable of 
determining its position from others sources, such as from reception of global position system (GPS) signals or from 
being presently located at a surveyed position whose coordinates are known and entered into the radio (the reference 
55 radios are notthemselves GPS satellites). Finally, as explain in greater detail below, oneormore ofthe reference radios 
relied upon by a particular master radio can be another mobile communication device similar or identical to the master 
radio, wherein the reference radio determines its own position in accordance with the technique ofthe present invention 
(in this case, the "reference" radio functions as both a reference radio for other radios and as its own "master" radio). 
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Thefactthat each reference radio could potentially be a mobile radio is indicated in Fig. 1 by the designation "(MOBILE)" 
next to each of reference radios 14, 16, 18 and 20. 

[0039] Master radio 12 communicates with the four reference radios 14, 16, 18 and 20 to determine its position in 
three dimensions. Specifically, master radio 12 and each of reference radios 14, 16, 18 and 20 includes an antenna 

5 coupled to a transmitter and a receiver for transmitting and receiving ranging pulses. The antenna, transmitter and 
receiver of each radio may also be used for other communications, such as audio, video and data messages. The time 
of arrival (TOA) of ranging pulses transmitted between the master and reference radios is used to determine the range 
to each reference radio, and a conventional trilateration technique is then used to determine from the range measure- 
ments the location of the master radio with respect to the reference radios. Each reference radio must know its own 

10 position and convey this information to the master radio to enable the master radio to determine its position from the 
ranging pulses exchanged with the reference radios. 

[0040] Importantly, the system ofthe present invention employs a two-way or round-trip ranging message scheme, 
rather than a one-way TOA scheme, such as those conventionally used to estimate range. As seen from the bi-direc- 
tional arrows in Fig. 1 , master radio 12 transmits to each ofthe reference radios 14, 16, 18 and 20 outbound ranging 
15 pulses or "packets" and receives back from each reference radio a reply ranging pulse. For example, master radio 12 
sequentially exchanges ranging pulses with each individual reference radio, first exchanging ranging pulses with ref- 
erence radio 14, then with reference radio 16, etc. 

[0041] By precisely knowing the time of transmission of the outbound ranging pulse, the far-end turn around time at 
the reference radio, the time of arrival ofthe reply ranging pulse, and internal transmission/reception processing delays, 
20 the master radio can precisely determine the signal propagation time between itself and each reference radio. More 
specifically, the one way signal propagation time or one way time of arrival (T TO a) is given by: 



T TOA - 5 ( T RTT " T dc master " T dc reference " T TAT reference + T REF CF offset + T MAS CF offset) ( 1 ) 



25 



where T RTT is the total round trip elapsed time from transmission of an outbound ranging pulse to reception of a cor- 
responding reply ranging pulse, T dc maste r is tne internal delay in the master radio (determined from delay calibration), 
T dc reference is the internal delay in the reference radio, T TAT reference is the reference radio turnaround time, T REFCFoffset 
is a time offset due to curve fitting the ranging packet data at the reference radio, and T MAS CF offset is a time offset due 

30 to curve fitting the ranging packet data at the master radio. 

[0042] Although separately represented in equation (1). the accounting for the internal processing delays (T dcmaster 
and T dc reference) and adjustments for curve fitting the ranging pulses (T REF CF offset and T MAS CF offset)* described in 
greater detail hereinbelow, can be considered part of accurately determining the ranging pulses' time of arrival TOA; 
thus, the one way signal propagation time T TO a can more generally be described as one half of the difference between 

35 a) the elapsed time between the time of transmission of the outbound ranging pulse and the time of arrival of the reply 
ranging pulse and b) the turn around timeT TAT . To simplify the messaging scheme and computation ofthe propagation 
time, the turn around time T TAT can be made constant simply by having the reference radio transmit the reply ranging 
pulse at a fixed amount oftime after the time of arrival of the outbound ranging pulse. 

[0043] Once the two-way signal propagation time is determined, the range is then readily calculated as the velocity 
40 of the signal through the propagating medium (e.g., the speed of light through air) multiplied by the one-way propagation 
time, or 



Range = C x T TOA (2) 

45 

where C is the speed of light (2.998x1 0 8 m/sec). By determining the range to each of four reference radios in this 
manner, the master radio can determine its own location from these ranges and the known locations of the reference 
radios using well-known trilateration computations. 

[0044] Note that the time of transmission of the outbound ranging pulse is known by the master radio in its own time 
50 reference frame. Likewise, the time of arrival of the reply ranging pulse is known by the master radio in its own time 
reference frame. The turn around time (T TAT ) is an absolute time duration, unrelated to a particular timing reference of 
any local clock. That is, the turn around time (which can be a fixed period of time) is determined by the reference radio 
as the difference between the time oftransmission of the reply ranging pulse transmitted by the reference radio and 
thetime of arrival ofthe outbound ranging pulse atthe reference radio. While the time of arrival and time of transmission 
55 atthe reference radio are determined in thetime reference frame ofthe reference radio's local clock, the resulting time 
difference (T TAT ) is independent of the reference time frame of the reference radio. In fact, as previously mentioned, 
the turn around time can be made constant by transmitting the reply ranging pulse a fixed period of time after arrival 
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of the outbound ranging pulse. Thus, the round trip propagation time can be determined by the master radio in its own 
timing reference kept by its local clock without reference to or synchronization with the timing reference of any of the 
clocks of the reference radios (i.e., system synchronization is not required). In effect, the master radio "starts a timer" 
when the outbound ranging pulse is transmitted, "stops the timer" when the reply ranging pulse arrives, and then 
5 subtracts the turn around time and internal processing delays from the "timer's elapsed time" to obtain the duration of 
the round-trip signal propagation. 

[0045] The two-way or round-trip messaging approach eliminates the need to synchronize the local clocks of the 
master radio and the reference radios to the same timing reference. Consequently, the local clocks can have a relatively 
low accuracy, thereby reducing system complexity and cost. That is, conventional systems that maintain synchroniza- 

10 tion of the local clocks need highly accurate clocks (e.g., 0.03 ppm) and periodic synchronization processing to prevent 
the clocks from drifting relative to each other overtime: In contrast, the clocks of the present invention can be accurate, 
for example, to approximately 1 ppm. As used herein, the term "low accuracy clock(s)" refers to a clock having a low 
accuracy relative to the accuracy of present state-of-the-art clocks used in time-synchronized systems, specifically, an 
accuracy in the range between approximately 0.5 ppm and 10 ppm. While the clocks of the present invention will 

15 experience significant drift over time, this drifting does not impact system performance, because the system does not 
rely on synchronization of the clocks. More specifically, the system of the present invention looks at the round trip delay 
time of signals between the master and reference radios. Even with relatively low accuracy clocks, the instantaneous 
or short-term drift or variation experienced by the local clocks of the master and reference radios during the brief ranging 
session are insignificant. Of course, it will be understood that higher accuracy clocks can be used in the communication 

20 device of the present invention. 

[0046] As will be appreciated from the foregoing, the radios of the present invention must be able to accurately 
determine the time of transmission and the time of arrival of the ranging pulses in order to accurately measure the 
range between the radios and to accurately estimate the position of the master radio. The present invention includes 
a number of techniques for accurately determining the true time of arrival and time of transmission, even in the presence 

25 of severe multipath interference which conventionally tends to degrade the accuracy of the time of arrival estimate. 
[0047] As previously explained, asynchronous events occur within each radio which cannot readily be characterized 
or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of 
transmission and time of arrival, thereby degrading the accuracy of the range and position estimates. In other words, 
the time it takes for a signal to be processed within each radio is not constant over time, and to assume that the 

30 processing delay has a fixed value introduces inaccuracy in the time of arrival and time of transmission estimates. 
According to the present invention, to minimize processing delay timing errors resulting from asynchronous events that 
occur within the signal processors of the radios, each radio performs internal delay calibrations in order to accurately 
estimate the actual internal processor time delays that occur when processing the ranging pulses. Referring to Fig. 2, 
the master radio performs an internal delay calibration using a loop back through pad 40 to determine internal signal 

35 delays (Tmt + Tmr) in the master radio for correction purposes. The delay Tmt is the master radio transmitter delay. It 
is the sum of the signal delays through the transmit modem (Tx mdm) 42 where the transmit signal is implemented, 
the transmit baseband to intermediate frequency (BB-IF) conversion 44, and the transmit radio frequency (Tx RF) 
analog circuitry 46 of the master radio. The delay Tmr is the master radio receiver delay. It is the sum of the delays 
through the receive radio frequency (Rx RF) analog circuitry 48 of the master radio, the IF-BB conversion 50, and the 

40 receive modem (Rx mdm) 52 where demodulation processing occurs. 

[0048] Each reference radio also performs an internal delay calibration. Referring again to Fig. 2, the reference radio 
employs a loop back through pad 54 to determine the reference radio internal delay (Trt + Trr). The delay Trr is the 
reference radio receiver delay comprising the sum of the delays through the Rx RF analog circuitry 56 of the radio, the 
IF-BB conversion 58, and the Rx modem 60 where demodulation processing occurs. The delay Trt is the reference 

45 radio transmitter delay comprising the sum of the delays through theTx modem 62, the transmit BB-IF conversion 64, 
and the Tx RF analog circuitry 66 of the reference radio. 

[0049] The value for the master and reference radio antenna delay Ta (see Fig. 2) is a constant preloaded into the 
radios and combined with the results of delay calibration to reference the time of arrival to the antenna/air interface. 
The delay Ta is determined by measuring the delay through a large sample of antennas and cabling, over a range of 
50 operating temperatures, and calculating the mean and standard deviation of the measured values. Note that cabling 
delays for cabling between antenna and electronics are included in the value of Ta. 

[0050] Thus, the internal processing delay of the master radio (T dcmaster ) seen in equation (1) is determined from 
the master radio transmitter and receiver delays Tmt and Tmr determined from the calibration process and the estimated 
antenna delay Ta. Similarly, the internal processing delay of each reference radio (T dc re f erence ) includes the reference 
55 radio transmitter and receiver delays Trt and Trr determined from the calibration process and the estimated antenna 
delay Ta. The total elapsed time measured by the master radio between transmission of the outbound ranging pulse 
and reception the reply ranging pulse includes time attributable to propagation of the pulse signals and time attributable 
to processing delays within the radios. By accurately estimating and subtracting out the time attributable to processing 
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delays, the signal propagation time (and hence the range) can be more accurately determined. 
[0051] The internal delay calibration performed in the radios ofthe present invention is one ofthe keys to getting 
repeatable accuracy with low resolution clocks. In essence, by sending calibration signals through the same processing 
used to subsequently transmit the actual ranging pulse, the difficult-to-characterize processing delay variations can be 

5 calibrated out to yield a more accurate measurement. 

[0052] The internal delay calibration in the radios can be performed as often as necessary to ensure a desired degree 
of accuracy in the internal delay estimation. For example, the calibration can be performed during a ranging session 
to yield current estimates for the ranging session, or the calibration can be performed periodically, substantially inde- 
pendent of the timing of ranging sessions. Multiple trials can be performed and averaged to reduce the variance of the 

10 delay estimate. Where multiple ranging pulses are to be transmitted at different carrier frequencies, trials can be per- 
formed at plural frequencies. For example, if the carrier frequencies fall within a frequency band, calibration can be 
performed in the middle of the band and at each end of the band. 

[0053] The following exemplary embodiment of the present invention further illustrates the foregoing aspects of the 
present invention as well as other features and advantages of the present invention. To take advantage of existing 

15 hardware and software found in certain radios, in accordance with the exemplary embodiment, the messaging protocol 
used for ranging can be derived from the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol 
used by these radios. In conventional CSMA/CA messaging, a network of communication devices share a common 
communication resource, such as one or more communication channels. The protocol calls for first reserving the chan- 
nel with an exchange of reservation messages followed by an exchange of the message itself and a corresponding 

20 acknowledge message in reply. More specifically, as shown in Fig. 3, a source device attempting to transmit a message 
to a destination device transmits an initial request-to-send (RTS) message to the destination device to notify the des- 
tination device and any other network devices sharing the channel of the source device's request to use the channel 
to transmit the message. If the RTS message is successfully received by the destination device and the channel is 
available, the destination device replies to the source device with a clear-to-send (CTS) message. Upon receiving the 

25 CTS message, the source device transmits to the destination device an information message (MSG) containing, for 
example, audio, video and/or data. If the information message is successfully received, the destination device transmits 
an acknowledge (ACK) message back to the source device, thereby concluding the message exchange. 
[0054] Each RTS, CTS, MSG and ACK message comprises an acquisition portion followed by a data portion. As 
shown in Fig. 3, the acquisition portion of the waveform begins with a communication acquisition sequence (comm. 

30 acquisition) comprising sixteen 4 jxs symbols with 128 chips each. 

[0055] The basic CSMA/CA messaging scheme and the associated radio hardware and software required to handle 
CSMA/CA messages can be employed to transmit ranging pulses required to accurately determinethe round-trip signal 
delay between pairs of mobile communication devices. For example, the RTS message can be adapted to notify the 
network of a master radio's request to reserve a communication channel for a period of time sufficient to complete a 

35 ranging session (i.e., exchange a sequence of ranging pulses), and the CTS message can be adapted to reply to the 
modified RTS message to indicate that the reference radio is prepared to receive the ranging pulses. Further, the 
acquisition portion ofthe CSMA/CA waveform can be employed in the ranging pulses themselves to facilitate reception 
of ranging pulses using hardware and software designed to receive conventional CSMA/CA messages. 
[0056] The TOA ranging protocol to a single reference in accordance with the exemplary embodiment is shown in 

40 Fig. 4. Like channel reservation in a system employing a CSMA/CA protocol for conventional communications, the 
master radio initiates the time of arrival (TOA) ranging session by transmitting a channel reservation request message 
RTS-T requesting access to a communication channel for a period of time required to exchange a sequence of ranging 
pulses with a particular reference radio (the ranging process is repeated with each reference radio in sequence). By 
way of example, the RTS-T can be a modified RTS message which includes a bit set in the data field indicating the 

45 time of arrival (TOA) ranging mode rather than a standard communication session set up by a conventional request- 
to-send message. The master radio also sets a "delay calibration" bit in the RTS-T message if a delay calibration has 
not been performed during a predetermined preceding time period (e.g., no delay calibration has been performed in 
the past fifteen minutes). This bit alerts the reference radio that the master radio will perform a delay calibration after 
the reservation is set up using a single internal loop back with the TOA ranging signal in the middle of the ranging 

50 band. If neither radio needs to perform a delay calibration, the exchange of ranging pulse starts immediately after the 
reservation process is complete. 

[0057] In accordance with the exemplary embodiment, the master radio transmits the RTS-T message to prompt a 
particular reference radio to perform internal delay calibration and to initiate a sequence of ranging message exchanges 
at multiple transmission frequencies. The reference radio receives the RTS-T message and reads the TOA data bit. If 
55 the requested channel is available, the reference radio transmits a reply reservation message (CTS-T) back to the 
master radio indicating that the channel is available and the reference radio is ready to exchange ranging pulses with 
the master radio, thereby completing the reservation for ranging. The reference radio also sets the "delay calibration" 
bit in the CTS-T if a delay calibration has not been performed in a predetermined preceding time period. This bit alerts 
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the master radio that the reference radio will perform a delay calibration after the reservation is set up using a single 
internal loop back with the TOA ranging signal in the middle of the ranging band. 

[0058] The RTS-T and CTS-T messages can also include a data portion for conveying information required by the 
master and reference radio to perform the ranging operation. For example, a destination address field can be used to 

5 indicate the destination radio to which a source radio (i.e., the master or reference radio) is directing the subsequent 
ranging pulses. The data portion of the message can also include information such as the identification of the trans- 
mitting radio, a flag or data indicating a ranging mode, or information relating to the state of multipath interference. 
[0059] Once the master radio and reference radio have exchanged the RTS-T and CTS-T messages and, if neces- 
sary, performed delay calibration, the master radio and reference radio exchange a sequence of ranging pulses in 

10 rapid succession, with each set of exchanged pulses being transmitted at a different carrier frequency. Diverse fre- 
quencies create diverse carrier phases in multipath. Ranging performance is best when the carrier phase of the mul- 
tipath is 90° with respect to the direct path. If this orthogonality condition is met, the direct path and multipath are 
separated such that the time of arrival of the direct path pulse can be more precisely determined by curve fitting with 
minimal effects from multipath. The multiple transmission carrier frequencies can be referred to as "ping" frequencies 

15 and the ranging pulses can be referred to as "TOA pings", since a rapid succession of M different frequency pulses or 
multiple "pings" are transmitted between the radios in search of an optimal frequency. 

[0060] The TOA ranging waveform is preferably operated in the frequency band from approximately 225 MHz to 
2500 MHz and, more preferably, the carrier frequencies for ranging are in the band from approximately 225 MHz to 
400 MHz. Due to propagation effects, bandwidth limitations, and effects of wavelength on the Quadrature Multi-Fre- 
20 quency Ranging (QMFR) algorithm described herein, ranging accuracy can be expected to degrade outside of the 
band from approximately 225 MHz to 400 MHz. 

[0061] Referring again to Fig. 4, the master radio transmits a first outbound ranging pulse or TOA ping using a first 
transmission frequency F1 . The reference radio receives the first outbound ranging pulse and transmits a first reply 
ranging pulse to the master radio at the first transmission frequency F1 . The reference radio, recognizing that these 
25 are ranging packet exchanges, uses a precise, programmable, turnaround time (TAT) from reception of the master 
ranging packet to transmission of the reference ranging packet back to the master radio. 

[0062] After receiving the first reply ranging pulse, the master radio transmits a second outbound ranging pulse at 
a second transmission frequency F2. The master radio also uses a precise, programmable, turnaround time from 
reception of the reference ranging packet to transmission of the next master ranging packet back to the reference 

30 radio, allowing relative TOA at the reference to be used in the processing for determining TOA and range. The reference 
radio replies to the second outbound ranging pulse with a second reply ranging pulse at the second transmission 
frequency F2. This process is repeated until ranging pulses have been exchanged for each of eight frequencies F1 
through F8 (i.e. , an exchange of eight sets of TOA pings). In this manner, the eight sets of ranging pulses are transmitted 
at eight different carrier frequencies. For example, the first set of ranging pulses uses the carrier frequency Fc, while 

35 each following ranging packet increases the carrier frequency by 2.15 MHz. For ranging packet eight, the carrier fre- 
quency is at Fc + 1 5.05 MHz. These are the ranging signals that are used to compute the TOA. The TOA is then used 
to compute the range between the master and reference radios. Intervening delay calibrations and GPS data are not 
required due to the rapid rate at which these packets are exchanged. 

[0063] After all eight sets of ranging pulses have been exchanged, the reference radio precisely determines the time 
40 of arrival of the ranging pulses, as described below, and send a final message packet (MSG) to the master radio (see 
Fig. 4). The MSG packet, transmitted at carrier frequency Fc + 15.05 MHz from the reference radio to the master radio 
contains thefollowing data: reference radio delay calibration (T dc re f erence ); curve fit offset due to curve fitting the ranging 
packet data at the reference radio (T REF CF offset ); the best carrier frequency found by the reference radio (the carrier 
frequency at which the multipath error is most orthogonal); an estimate of the accuracy of the TOA estimate from curve 
45 fitting (quality of fit (QOF)); the reference radio position and position accuracy (e.g., latitude, longitude, altitude, and 
spherical position standard deviation); and the reference radio velocity and velocity accuracy (e.g., east, north, up and 
spherical velocity standard deviation). This position and velocity information can be known from the fact that the ref- 
erence radio is in a location whose coordinates are known, from GPS signals received and processed by the reference 
radio, or by employing the technique of the present invention by ranging from beacon-like radios or other mobile radios. 
50 Each master device will retain, to the degree practical based upon available memory limitations and storage require- 
ments, historical position and position accuracy information received from each reference device with which it interacts 
as well as information pertaining to its own calculated position. 

[0064] Once the ranging sequence is completed with one reference radio, the processes is repeated with another 
reference radio. In general, to accurately determine the master radio's position in three dimensions, it is necessary to 
55 determine the range to at least four reference radios, although range measurements to fewer than four reference radios 
can be used to update position estimates with some degree of degradation. The master radio will cycle between the 
M reference radios being used forthe particular ranging solution. The value of M can vary from fourtoten, for example. 
Reasonable cycle times are one to ten seconds. If ten reference radios are used with a cycle time of one second, for 
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example, the master radio will perform the ranging protocol every 1 00 ms as it cycles through the 1 0 reference radios. 
If four reference radios are used with a cycle time of 1 0 seconds, the master radio will perform the ranging protocol in 
every 2.5 seconds. 

[0065] An example of a range pulse waveform 22 adapted for accurately determining the time of arrival is shown in 
5 Fig. 5. The waveform begins with a communication acquisition sequence (comm. acquisition) 24 comprising sixteen 
4 jxs symbols with 1 28 chips per symbol. In this example, the communication acquisition sequence is the same as the 
communication acquisition sequence in a conventional waveform of the CSMA/CA protocol. Consequently, existing 
hardware and software in the receiver of the reference radios of the exemplary embodiment can be used to detect the 
arrival of the TOA ranging pulse. The waveform also includes a time of arrival (TOA) synchronization sequence 26 
10 comprising two, 64 u.s symbols with 1 023 chips per symbol (a total of 2046 chips). As described in greater detail, below : 
the TOA synchronization sequence is used in conjunction with the communication acquisition sequence to accurately 
determine the time of arrival of each TOA ping. The acquisition sequence is used by the receiving device to acquire 
and synchronize with the received message waveform. It will be appreciated that the communication acquisition se- 
quence and the TOA synchronization sequence of the present invention are not limited to the particular waveform 
15 described in the exemplary embodiment, and the number and length of the symbols of the communication acquisition 
sequence and the TOA synchronization sequence can be set to any values suitable for acquiring and processing the 
ranging waveform in accordance with operational requirements, such as specified probabilities of false alarm and 
detection and accuracy of the time of arrival estimate. 

[0066] The ranging operation of the present invention can be employed in a communication system without disruption 

20 of audio, video and/or data information also conveyed by the system. For example, the ranging scheme can be seam- 
lessly incorporated into a system employing a CSMA/CA protocol to convey such information. Of course, it will be 
understood thatthe messaging scheme of the present invention is not limited to any particular protocol, and any suitable 
message or signal structure that permits transmission of an outbound ranging pulse and a reply ranging pulse can be 
used to implement the present invention. 

25 [0067] Another aspect to accurately determining the range between the master radio and each of the reference 
radios is the precise estimation of the time of arrival of the outbound ranging message at the reference radio and the 
time of arrival of the reply ranging message at the master radio. In accordance with another aspect of the present 
invention, the timing of the leading edge of a synchronization sequence of the ranging message is accurately deter- 
mined by assessing and avoiding multipath interference which can degrade the accuracy of the time of arrival estimate. 

30 in particular, a two-stage signal acquisition scheme is employed using the communication acquisition sequence and 
the TOA synchronization sequence of the ranging messages. Detection of the communication acquisition sequence 
is used to trigger acquisition of the TOA synchronization sequence in which the time of arrival is precisely estimated. 
[0068] A functional block diagram illustrating acquisition of the communication acquisition sequence of the spread 
spectrum ranging message at each radio is shown in Fig. 6. After analog-to-digital (A/D) conversion, the communication 

35 acquisition sequence in the form of a spread spectrum complex signal is processed to provide time synchronization 
for the modem of the reference radio. Specifically, the acquisition detection processing employs digital matched filtering 
and Barker code correlation to detect the transmitted communication acquisition waveform and to derive the required 
timing information. By way of example, the communication acquisition processor 70 can be configured to meet the 
following operational requirements: probability of detection = 99.5%, probability of false alarm = 10 -6 , and time of 

40 detection determined to 1/4 of a chip. 

[0069] The communication acquisition processor 70 includes digital matched filter (DMF) 72 (N=128) having coeffi- 
cients that are matched to the length 1 28 PN sequence that is chipping each of the sixteen, 4 jasec comm. acquisition 
symbols. The DMF 72 de-spreads each of the symbols and provides a peak response when aligned with each symbol. 
The PN sequence can be identical for each of the sixteen segments. The DMF 72 can be clocked, for example, at 32 

45 MHz, thereby yielding 128 coefficients for the inphase (I) filter section and 128 coefficients for the quadrature (Q) filter 
section. The DMF coefficients can be programmable. 

[0070] A differential detector 74 compares the phase of the received signal between two successive symbol intervals. 
More specifically, differential detector 74 includes a complex delay unit 76 which delays the output of DMF 72 by a 
symbol interval, a complex conjugate unit 78 which formsthe complex conjugate of the delayed signal, and a comparator 

50 80 which receives the output of DMF 72 and the delayed complex conjugate of the output of DMF 72 and produces 
the differential detector output. The decision variable is proportional to the phase difference between these two complex 
numbers, which, for BPSK, can be extracted from the real part of the differential detector output (see block 82). 
[0071] The real portion of the differential detector output is quantized in quantizer 84 and supplied to a symbol se- 
quence correlator 86, such as a Barker code correlator. The output of the Barker code correlator is compared to a 

55 detection threshold 88. If the detection threshold is exceeded, a communication detection is declared. 

[0072] This first stage of the two-stage signal acquisition processing (i.e., detection of the communication acquisition 
sequence) is the same as the processing used to detect the communication acquisition sequence of a conventional 
message in the CSMA/CA protocol, thereby allowing existing hardware and software to be used. The communication 
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acquisition processor 70 treats the communication acquisition sequence as a sequence of 16, 128 chip symbols and 
therefore employs a relatively short matched filter (N = 128), resulting in a modest amount of processing. This modest 
processing load is desirable, since the receiver must continuously perform this processing to detect the communication 
acquisition sequence (whose arrival time is not known apriori). 

5 [0073] While the detection result of the communication acquisition process can be used to estimate the TOA of the 
ranging pulse (i.e., a one-stage TOA estimation process), a more accurate estimate can be obtained by processing a 
longer symbol with a longer matched filter. However, continuously running a longer matched filter would require ex- 
cessive processing. Accordingly, the system of present invention employs a two-stage process, wherein detection of 
the communication acquisition sequence triggers a second stage in which a longer acquisition symbol is processed 

10 with a longer matched filter (i.e., TOA synchronization processing). This additional processing is required only over a 
limited period of time identified by detection of the communication acquisition sequence, thereby avoiding excessive 
processing. 

[0074] The TOA estimation processes in a reference radio and in the master radio in accordance with the exemplary 
embodiment of the present invention are respectively shown in Figs. 7 and 8. Once a ranging session has been set 

15 up from the reservation channel exchange, the reference radio responds to each ranging pulse or "packet" by auto- 
matically transmitting a reply ranging pulse at the same carrier frequency after a known, programmable, delay called 
the turn-around time (TAT). After receiving the ranging pulse from the reference, the master radio tunes to the next 
carrier frequency and transmits the next ranging pulse at the next carrier frequency after the turn-around time delay. 
This process is repeated until the eighth and final ranging pulses are transmitted and received. 

20 [0075] Upon reception of each of the eight ranging pulses (at frequencies F1 through F8), detection of the commu- 
nications acquisition sequence of the ranging pulse will trigger a buffer 90 to capture samples of the TOA synchroni- 
zation sequencefromthe ranging pulse. The reference radio begins TOA processing once the data from all eight pulses 
of the ranging session have been captured. Processing begins with the data from the first (F1) ranging pulse. Referring 
to Fig. 7, in order to accurately determine range and position for rapidly moving mobile communication devices, such 

25 as those onboard moving vehicles, the TOA processor 92 determines and compensates for the Doppler effect expe- 
rienced between master and reference radios in relative motion. Specifically, the buffered 2046 chip TOA synchroni- 
zation sequence is supplied to a digital matched filter 94 (N = 2046). The output of the digital matched filter is then 
supplied to a Doppler Estimator 96. 

[0076] In the Doppler estimator 96, twenty-four samples are computed around the expected digital matched filter 
30 output peaks of each of the TOA symbols. The twenty-four samples include the peak sample, twelve samples before 
the peak, and eleven samples after the peak. These samples are used in a clock drift/D op pier off set calculation by first 
computing their magnitude and locating the peak samples. The peak output of the TOA digital matched filter from the 
first TOA synchronization sequence will be 75.9375 u.sec (2430 samples assuming the late window is 384 samples) 
after the Barker correlator peak from processing the communications acquisition sequence. The two TOA peaks cor- 
35 respond to the midpoint samples of each of the TOA synchronization symbols and are 63.9375 usee (2046 samples) 
apart. The Doppler is estimated by determining the change in phase over the 64 u.sec symbol time by comparing the 
symbols. Specifically, one symbol is delay by the duration of a symbol (represented by z" N in Fig. 7) and compared to 
the second un-delayed symbol. The 24 complex samples corresponding to the digital matched filter output for the 
second TOA synchronization symbol are then rotated by the estimated Doppler shift eJ 2Bfdt and used for the remaining 
40 TOA processing. The twenty-four Doppler-corrected, complex samples from each carrier frequency are supplied to the 
Quadrature Multi- Frequency Ranging (QMFR) processor 98. 

[0077] The Quadrature Multi-Frequency Ranging (QMFR) processor 98 employs frequency diversity to identify an 
optimal transmission frequency and phase that minimize multipath interference. Diverse frequencies create diverse 
carrier phases in multipath. Ranging performance is best when the carrier phase of the multipath is 90° with respect 
45 to the direct path . If this orthogonality condition is met, the direct path and multipath are separated such that the direct 
path can be more precisely curve fit with minimal effects for multipath. 

[0078] Referring again to Fig. 7, in the reference radio, the Doppler-compensated matched filtered signal received 
by the QMFR processor 98 is supplied to a bank of phase rotators which rotate the phase of the signal by evenly 
spaced increments up to one-hundred and eighty degrees. For example, the bank can include thirty-six phase rotators 
50 which respectively rotate the signal in 5° increments through 180° (i.e., 5°. 10°, 15°, 175°, and 180°). By evaluating 
the signal at each of these phase rotations, a phase rotation that provides the best separation between the multipath 
signal and the direct path signal for the particular carrier frequency can be identified. 

[0079] After performing a magnitude function on each phase-rotated signal, a curve fit is performed. Essentially, a 
replica of the TOA synchronization sequence's multipath-free correlation function out of the matched filter is stored 
55 pre-stored (i.e., the multipath-free pulse shape profile is known). The curve fitting involves moving the pulse shape 
replica through the profile of the phase rotated output of the matched filter and performing a least-mean-square error 
fit to achieve a curve fitting between the replica pulse shape and the matched filter output to identify the timing of the 
direct path signal and subsequent multipath signals (at the time of the direct path signal and the multipath signal, the 
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matched filter profile will be similar to the replica profile). 

[0080] The QMFR processor 98 searches the curve-fit data from each phase rotation to locate the best curve fit. The 
best curve fit (CF) occurs where the multipath and direct path are orthogonal (90° out of phase). Specifically, the data 
is searched to find the phase where the optimal pulsewidth occurs at the carrier phase with the shortest path delay. 

5 Essentially, the processor identifies the phase at which the direct path signal and the nearest multipath signal are most 
nearly orthogonal and the timing accuracy of the signal curve fit can be expected to be highest. The curve fitting error 
provides the quality of fit (QOF) metric that is saved along with the CF offset from the nearest sample time. 
[0081] The phase rotation process and best curve fit evaluation is repeated for the received ranging message at 
each of the carrier frequencies, such that a set of phase rotated signals is generated for each ranging message carrier 

10 frequency. Thus, after receiving and processing all of the ranging messages, an array of curve-fit ranging signals at 
different frequencies and phases has been developed and evaluated. For example, with ranging pulses at eight different 
carrier frequencies, each being processed through thirty-six phase rotators, a total of two-hundred and eighty-eight 
TOA ranging signals are generated. For each of the eight carrier frequencies, the phase of the TOA signal yielding the 
best multipath discrimination (best QOF) is identified. In effect, a search is conducted in two dimensions (frequency 

15 and phase) to identify for each frequency the phase which best separates multipath signals and minimizes interference 
therefrom. 

[0082] The CF offset associated with the best QOF for each of the eight ranging pulses (at frequencies F1 - F8), 
along with the eight corresponding QOFs themselves, are sent to the master radio in the final message packet (MSG) 
of the ranging session, where one of the CF offsets is used, in effect, to refine the value of the reference radio TAT 
20 The master radio uses the selected reference radio QOF metric, along with the selected master radio QOF, to compute 
a range accuracy estimate. 

[0083] As seen in Fig. 8, the TOA processing performed by the master radio is similar to that performed by the 
reference radio (reflected by use of the numerals 70'. 90', 92', 94', 96' and 98'); however, the master radio also employs 
information determined from the reference radio's TOA processing and supplied to the master radio in the final message 

25 packet (MSG) of the ranging sequence, including: the reference radio curve-fit timing offset and quality of fit at the 
carrier frequency determined to be best by the master radio, and the delay calibration of the reference radio. 
[0084] Specifically, in the QMFR processor 92', the master radio generates the CF offset and QOF at each of the 
thirty-six phases for each of the eight reply ranging pulses. QMFR processor 92' then searches in frequency and phase 
for the curve fit at which the direct path and multipath signals are most orthogonal. After searching the thirty-six phases 

30 at each carrier frequency for the best curve fit, the master radio performs the final TOA range and range accuracy 
computation (block 100). The master radio uses the CF offset, QOF and delay calibration from the reference radio at 
the frequency determined by the master radio to provide the best QOF, along with the total round trip time (RTT), the 
estimated CF offset of the reference-to-master radio ranging packet acquisition detection, and the master radio delay 
calibration to compute the final TOA and range estimates in accordance with equations (1) and (2). 

35 [0085] Estimates of the curve fit accuracy at the reference and master radios, determined from the reference and 
master QOFs, are used to determine a range accuracy estimate. The estimated range and range accuracy are supplied 
to a navigation system (not shown) which tracks the location solution of the master radio using, for example, Kalman 
filtering techniques. 

[0086] Note that the TOA synchronization sequence is not strictly required by the system of the present invention; 

40 the receiver can directly use the communication acquisition sequence to evaluate multipath interference and curve fit 
to determine the leading edge of the signal. Forexample, the communication acquisition sequence can be continuously 
buffered and, upon detection, a longer matched filter (N=2048) treating the communication acquisition sequence as 
one long symbol can be used to perform the TOA estimation. In this case, the relatively rough estimate of the TOA 
provided by the communication acquisition processing can be used to limitthetime range overwhich the TOA processor 

45 match filters the communication acquisition sequence with the 2048 length matched filter. The TOA processing is 
otherwise similar to the TOA processing shown in Figs. 7 and 8. However, a more precise estimate can be obtained 
using the TOA synchronization sequence described above. 

[0087] While a particular implementation of the TOA processing has been described in conjunction with Figs. 7 and 
8, it will be understood that other implementations and variations in the TOA processing scheme fall within the scope 

50 ofthe invention. For example, schemes which perform different degrees of processing based upon specified accuracy 
levels can be employed, such as those described in U.S. Patent Application Serial No. 09/365,702, entitled "Method 
And Apparatus For Determining The Position of a Mobile Communication Device Using Low Accuracy Clocks," filed 
August 2, 1999, the disclosure of which is incorporated herein by reference in its entirety. Forexample, if a high accuracy 
TOA mode is selected, the radios can automatically employ frequency diversity without first evaluating at a first fre- 

55 quency whether multipath interference is substantial, and a single ranging message exchange (no frequency diversity) 
can always be used in a lower accuracy TOA mode. 

[0088] The master radio determines its own position from the measured range to each of the reference radios via a 
trilateration technique which can befor example, a conventional trilateration technique. Once the master radio's position 
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has been determined, the master radio can convey this information to other radios or to a controller or coordinator 
performing tracking and/or mapping of the master radio and perhaps other associated mobile radios. The ranging/ 
position location processing can be performed periodically or initiated by the master radio or a system controller as 
needed. 

5 [0089] As will be understood from the above description, the mobile communication device allows the location esti- 
mating system of the present invention to be self-healing. That is, in situations with a number of mobile radios, each 
mobile radio may be able to serve as both a master radio to determine its own position and as a reference radio for 
other mobile radios. Thus, when a particular mobile radio cannot receive adequate ranging signals from a current set 
of reference radios, the mobile radio can alterthe set of reference radios to include mobile radios whose ranging signals 

10 are acceptable. For example, a first mobile radio may be relying on four reference radios that are fixed or GPS-based. 
A second mobile radio may be positioned such that the signal strength from one of the fixed or GPS-based reference 
radios is too weak or the positional geometry is such that the four fixed/G PS-based reference radios do not provide 
accurate three-dimensional information (e.g., two are along the same line of sight). In this case, the second mobile 
radio can use the first mobile radio as one of the reference radios if this provides better results. This flexibility is in 

15 contrastto conventional systems where the mobile radios must rely on fixed transmitters for reception of ranging signals 
and cannot range off of other mobile radios to determine position. 

[0090] As previously stated, the techniques addressed in this discussion of the preferred embodiments are equally 
applicable to location estimation systems and to search mode. Depending upon the levels of position accuracy, low 
probability of detection, and/or confidentiality required, communications devices of varying capability can be assembled 

20 from the capabilities disclosed, herein, based upon modular architecture. For example, disclosed curve fitting and 
frequency diversity features need only be included in a communications device if the enhanced location accuracy 
provided by such features is required. By such modular design, the disclosed technology is capable of supporting the 
most stringent of military special force requirements, as well as the reduced operational requirements demanded by 
civilian search and rescue operations. 

25 [0091] When discussing trilateration-based location estimation systems, a "master" device is any communications 
device that is attempting to execute ranging techniques in order to calculate its position in three dimensions relative 
to "reference" communications devices of known location. Communications devices employed in the system will serve 
as a "master 11 device when trying to ascertain it's own location in this manner. Communications devices employed in 
the system will serve as a "reference" device when being communicated with by a "master" device in this manner 

30 When discussing ranging techniques in support of the high accuracy search mode capability, a "search" device that 
uses ranging techniques to determine its distance from a "target" device for homing purposes employs the same ranging 
techniques used by a "master" device that uses ranging techniques to determine its distance from each of several 
"reference" devices in order to calculate its position based upon trilateration. Communications devices employed in 
the system will serve as a "search" device when trying to determine its distance from a "target" in this manner. Com- 

35 munications devices employed in the system will serve as a "target" device when being communicated with by a 
"search" device in this manner. 

[0092] Fig. 1 presents a location estimating system thatsupports the high accuracy search mode capability, consisting 
of one master device, and four reference devices. Multiple reference devices are indicated because in order to calculate 
its location using ranging techniques and trilateration based calculations, a master device requires accurate range 

40 measurements from multiple reference devices of known location. To support the subsequent high accuracy search 
mode, however, only two devices are required. When operating in search mode, the "search" device acts as a position 
estimation system "master" device, issuing TOA ping sequences and employing the same ranging techniques used to 
support location estimation. The "target" device acts as a position estimation system "reference" device, responding 
to search device TOA ping sequences and employing the same ranging techniques that the "reference" device would 

45 use to support position estimation. 

[0093] Within any given operational environment that supports position estimation, the devices within the system are 
continuously engaged in updating their own position estimates, as well as assisting other devices in updating their 
position estimates. Therefore, at any given time, a device may serve as a both a "master" device and "reference" device 
with respect to multiple different location estimate operations. In addition, while supporting position estimation system 

50 capabilities, a master device can simultaneously establish search mode with any single reference device, and may 
concurrently establish search mode with multiple devices, simultaneous serving as target and search device with re- 
spect to multiple search mode sessions. As a result, each communications device associated with a location estimating 
system that supports search mode is capable of serving, simultaneously, as a master, reference, search and target 
device. These respective roles are assumed on a real time, event driven basis, as dictated by operational needs. 

55 [0094] Search mode is supported simultaneously with position system operations. At any point in time, any given 
communication device may serve, simultaneously, as a target with respect to some search mode transactions, and a 
search device with respect to other transactions. Search mode may be initiated in response to a wide variety of oper- 
ational conditions in which it becomes operationally advantageous to quickly and effectively home in on individuals, 
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equipment, or locations equipped with communications devices that support search mode. The manner in which search 
mode is initiated may include, but is not limited to the following. The search device can initiate search mode with a 
specific target device automatically or via a user controlled interface, in response to a search mode request from a 
target device, or in response to a search mode request from a centralized monitoring device. A user at a central control 
5 center or central monitoring console can remotely signal a target device and direct the target device to initiate search 
mode requests. A user of a device can manually initiate a search mode request. As used herein, a "search mode 
request" includes any mechanism by which target devices and/or monitoring devices notify potential search devices 
of the need to locate a specific target device. 

[0095] In environments where devices are within broadcast range of one another, devices can automatically initiate/ 

10 terminate search mode once a device enters/departs a user configurable radius of another device. Range information 
can be integrated with location information presented via the user interface or directly presented in a manner more 
useful to a search device used to "home-in" upon the target device. However, in situations where devices are extended 
over large areas, comprised of multiple, overlapping, or barely touching, broadcast areas, such as heavily obstructed 
urban canyons, or the below level decks of the many battleships that comprise a fleet, more sophisticated approaches 

15 may be used that provide users with more control over the use of the search mode capability. 

[0096] Figs. 9 through 12 present high-level functional flow representations associated with the initiation, execution, 
and termination of "search mode" in accordance with the preferred embodiments of the present invention. Three ways 
in which "search mode" may be initiated in a complex broadcast environment are discussed: by direct initiation by a 
search device (Fig. 9); by indirect initiation by a centralized monitoring device (Figure 10, followed by Fig. 9); and, by 

20 request of the designated target device (Fig. 11, followed by Fig. 10 and 9). Fig. 12 addresses the cancellation of a 
search request that has been broadcast to multiple devices, possibly in multiple broadcast areas. 
[0097] As depicted in Fig. 9, search mode can be directly initiated by a search device. Such a request can be made 
under any number of situations. For example, the individual in possession of the search device can obtain information 
that an individual or object collocated with the target communications device needs to be located. 

25 [0098] In step 110, the user initiates the device search request user interface. By way of nonlimiting example, the 
search device user interface can provide an operational awareness style LCD display that presents the location of all 
known devices in a specified vicinity and allow the user to select the desired target device. Alternatively, the user 
interface can present a list of potential target devices and associated information, such as the name/identifier of the 
individual/equipment to which the device has been assigned, and allow the search device user to choose a device 

30 from the list. 

[0099] In step 112, the user reviews information presented via the search request user interface and decides whether 
to select a target device and initiate search mode with that device. For example, the user may decide, based upon a 
review of the information presented to him, that it would not be advisable to initiate search mode at that time and close 
the search request user interface. The search request user interface can also be used to terminate search mode with 

35 a target device in response to notification that the search request for a target device has been terminated. 

[0100] If the user selects a target device and initiates search mode with that device, CSMA/CA protocol based time 
of arrival (TOA) ping sequences addressed to the specific target device are initiated (step 114). 
[0101] If the target device is not within broadcast range of the search device, or the signal is temporarily blocked, 
no clear to send (CTS) signal will be received in response to the RTS issued by the search device (step 1 1 6). Never- 

40 theless, the search device display will continue to display the last known location of the target device, while the device 
user, attempts to move closer to the target device (step 118). The search device will attempt to re-initiate TOA ping 
sequences after a time delay period (step 1 20), until the user cancels the specific search via the search request user 
interface (steps 110-112). The amount of delay introduced between range TOA ping sequences can be static, estab- 
lished by a user configurable parameter, or dynamically controlled based upon a number of operational factors, such 

45 as the confidence factor associated with the last range value calculated, and/or the projected velocity of the target 
device. 

[0102] Upon receiving a CTS response from the target device (step 116). the search device employs the above- 
described CSMA/CA based two-way time-of-arrival messaging scheme to accurately calculate the range to the target 
device (step 122). 

so [0103] The calculated range information is used to update the user interface (step 124). The search device continues 
to initiate TOA ping sequences and continues to update the user interface until the user cancels the search via the 
search device user interface (steps 1 1 0 - 1 1 2) or until search mode is automatically or manually terminated by a remote 
device. 

[0104] As depicted in Fig. 10, search mode can also be indirectly initiated by a centralized monitoring device. Such 
55 a request can be made under any number of situations. For example, the individual in control of the centralized mon- 
itoring device may obtain information that an individual or device collocated with the target communications device 
needs to be located. Alternatively, initiating a search mode request for a specific communications device can be issued 
to assist others, by allowing them to home in upon that position. 
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[0105] Instep 140, the user initiates the device search request user interface. For example, the search request user 
interface provides an operational awareness style LCD display that presents the location of all known devices in a 
specified vicinity and allows the user to select the desired target device. Alternatively, the user interface presents a list 
of potential target devices and associated information, and allow the user to choose a device from the list. 
5 [0106] Instep 142, the user reviews information presented via the search request user interface and decides whether 
to select a target device and initiate a search mode request for that device. For example, the user may decide, based 
upon a review of the information presented to him, that it would not be advisable to initiate a search mode request at 
that time and close the search request user interface. 

[0107] As indicated in step 144, if the user of a centralized monitoring device initiates a search mode request, a 
10 CSMA/CA compatible request to send (RTS) signal with a modified RTS message is broadcast to all devices within 
broadcast range. Information that would be included in the RTS message can include: a code that identifies the broad- 
cast as a search request message; a broadcast message unique identifier; a target device identifier; the last know 
location(s), with time stamp(s), of the device for which search mode is being requested; and search request nature/ 
urgency code. 

15 [0108] Devices within broadcast range of the requesting device will receive and parse the CSMA/CA compatible 
search request RTS message to retrieve and manipulate, for use by the device, the information contained within (step 
1 46). For example, depending upon the operational environment in which the devices are used, the last know location 
(s), with time stamp(s), of the target device, may be used as a basis for determining the general direction and speed 
of the target device, and to predict future locations of the target device. 

20 [0109] If the target device ID contained with the search mode request is the same as the device ID for the receiving 
device (step 148), the receiving device will begin broadcasting its own search mode request RTS messages (See Fig. 
11, step 164). Otherwise, the receiving device checks the broadcast message unique identifier to see if the same 
broadcast message has been previously received (step 150). If the broadcast message has already been received, 
processing of the search request RTS is complete. 

25 [0110] If the broadcast message unique identifier does not match any previously received within a predefined period 
of time, the search request RTS signal is rebroadcast by the receiving device, in its entirety, thereby allowing the initial 
range of the originating device to be greatly extended (step 152). 

[0111] Instep 154, the receiving device will process the target device's last know location information and the search 
request nature/urgency code and compare the results against user configurable user notification criteria. If the user 

30 notification criteria are met search mode may be either automatically and/or manually initiated. If manual initiation is 
preferred within the current operational environment, the search device user is notified of the pending search request 
via the device's user interface (step 1 60). The nature of the notification can vary based upon the nature of the device 
and the user interface supported. Such notification can range from a flashing light, audible alert, vibration, and/or a 
flashing indicator upon a LCD display. If automatic initiation is preferred, the device will immediately initiate TOA ping 

35 sequences with the identified target device (1 58). 

[0112] As depicted in Fig. 11 , a target device may initiate search mode by broadcasting search mode request RTS 
messages to prospective search devices. Search requests broadcasts maybe initiated manually, via the search request 
user interface, or may be initiated automatically in response to a request by a remote device. The reasons for issuing 
a search request can vary. For example, an individual or device in control of the target device may determine that it 

40 needs to be located/visited. Alternatively, initiating a search mode request for the target device can be issued to assist 
others, by allowing them to home in upon that position. 

[0113] In step 160, the user initiates the device search request user interface. On a target device, this interface can 
be merely a single button that initiates the search request. Alternatively, the interface can be more sophisticated, in- 
cluding such options as an LCD display and/or multiple buttons allowing the user to specify one or more options, such 
45 as the nature and/or urgency of the search request. 

[0114] Next, the user reviews information presented via the search request user interface, if any, and decides whether 
to initiate a search request (162). 

[0115] As indicated in step 164, if the user of a target device initiates a search mode request, a CSMA/CA compatible 
request to send (RTS) signal with a modified RTS message is broadcast to all devices within broadcast range. Infor- 
50 mation that would be included in the RTS message can include: a code that identifies the broadcast as a search request 
message; a broadcast message unique identifier; a target device identifier that matches that of the instant device; the 
last know location(s), with time stamp(s), of the instant device; and search request nature/urgency code. These RTS 
broadcasts are rebroadcast after a preset, or user configurable, time delay (step 166), or until the broadcasts are 
termination (step 168). 

55 [0116] Fig. 9, addressing the initiation of search mode by a search device, and Fig. 11, addressing the initiation of 
search mode by a target device, each address cancellation of search mode with respect to the termination of activities 
performed by the respective search or target device from which the termination is issued. In the case of a search mode 
request, issued by a target device or a central monitoring device, that has been broadcast to all devices, additional 
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action is required to inform all devices that a search has been terminated. Figure 12 presents a high-level functional 
flow diagram associated with the termination of a "search mode request." 

[0117] As indicated in step 180, the user initiates the device search request user interface. In the preferred embod- 
iment, the search request user interface would provide an operational awareness style LCD display that presents the 

5 location of all known devices in a specified vicinity for which searches have been initiated and allow the user to select 
the desired target device. Alternatively, the user interface can present a list of target devices for which searches have 
been initiated and their associated information, and allow the user to choose a device from the list. 
[0118] In step 1 82, the user reviews information presented via the search request user interface and decides whether 
to select a target device and terminate search mode for that device. For example, the user may decide, based upon 

10 a review of the information presented to him, that it would not be advisable to terminate search mode request at that 
time and close the search request user interface. 

[0119] As indicated in step 184, if the user decides to terminate a search request, a CSMA/CA compatible request 
to send (RTS) signal with a modified RTS message is broadcast to all devices within broadcast range. Information 
contained in the RTS message can include: a code that identifies the broadcast as a terminate search request message; 
15 a broadcast message unique identifier; a device identifier of the device issuing the terminate search request; device 
identifier of the original search request target device; the last know location(s), with time stamp(s), of the original search 
request target device; and search request nature/urgency code. 

[0120] Devices within broadcast range of the requesting device receive and parse the CSMA/CA compatible message 
to retrieve the information contained within (step 186). If the target device ID is the same as the device ID for the 
20 receiving device (step 1 88), the target device cancels its current search request loop in which it cyclically broadcasts 
search request RTS messages (step 189). (Refer to Fig. 11 .) Otherwise, the receiving device checks the broadcast 
message unique identifier to see if the same broadcast message has been previously received (step 1 90). If the broad- 
cast message has already been received, processing of the search request RTS is complete. 

[0121] If the broadcast message unique identifier does not match any previously received within a predefined period 
25 of time, the terminate search request RTS signal is rebroadcast, in its entirety, thereby allowing the initial range of the 
originating device to be greatly extended (step 1 92). The receiving device will then update the local data store that is 
used to support the search request user interface to reflect that the search request for the identified device has been 
terminated (step 194) and then checks to see if receiving device has already initiated search mode with the identified 
target device (step 1 96). 

30 [0122] If search mode has already been established with the identified target device, search mode may be either 
automatically and/or manually terminated. If manual termination is preferred within the context of the current operational 
environment, the search device user is notified of the cancellation of the search request via the device's user interface 
(step 202). The nature of the notification can vary based upon the nature of the device and the user interface supported. 
Such notification can range from a flashing light, audible alert, vibration, and/or a flashing indicator upon a LCD display. 

35 |f automatic initiation is preferred, the device will immediately terminate search mode related TOA ping sequences with 
the identified target device (200). 

[0123] The high accuracy search mode capability ofthe present invention uses ranging techniques to enhance the 
capability of existing position estimating systems with the ability to pinpoint the physical location of a target communi- 
cations device. Any position estimating system may be used to guide the search device to the general proximity of the 
40 target device. Furthermore, the target device may use any means by which to ascertain its initial position estimate. For 
example, the target device could use a position estimate obtained through manual user input obtained from a map or 
sign. Alternatively the information could be received from a fixed position transponder or even calculated based upon 
the reception of global position system (GPS) signals. 

[0124] The present invention increases the probability of a successful physical search, despite the level of accuracy 
45 achieved by the position estimation system used to guide the search device to the general vicinity of the target device. 
Operationally viable position estimation systems can be assembled using communications devices of lessor and/or 
varying position estimation accuracy, allowing optimization of cost, size, weight, and power related considerations, 
without sacrificing the probability of being able to successfully pinpoint the physical position of the target device. 
[0125] The high accuracy search mode capability ofthe present invention is fully compatible with, andean be engaged 
50 simultaneously with ongoing position estimation system capabilities, allowing resulting range information to be inte- 
grated into a single user interface display, or presented separately. The disclosed invention is capable of tracking and 
homing in a wide array of applications, includingthetracking and location of people and items such as: military personnel 
and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children, prisoners 
and parolees. 

55 [0126] The disclosed invention includes spread spectrum signal analysis and processing to minimize the effects of 
interference caused by multipath signal propagation upon the ability to accurately determine the range between a 
search device and a target device, even under severe multipath conditions. The ability to accurate determine range 
under such conditions allows the device to home in upon the exact physical location a mobile communication device 
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in a variety of environments, including urban areas and inside buildings where multipath interference can be severe. 
[0127] A communications device that is accordance with the present invention is capable can calculate and store its 
own location/time estimates using various location estimation techniques; receive and store estimates pertaining to its 
own location/time from at least one of a variety of external sources; receive and/or store multiple estimates pertaining 
5 to the location/time of one or more communications devices, including itself; and, theto exchange (i.e., transmit, receive 
and store) past and last known location/time estimates with other communications devices. This information can be 
used by the communications device to project the probable course and physical location of a target communications 
device based upon last known location/time estimates pertaining to the target device. 

[0128] The technology is small enough to fit within a compact, handheld or portable mobile communication device 
10 and can be remotely or manually engaged without disrupting simultaneous voice and/or data communications services 
supported by the device. The disclosed approach employs, where practical, existing hardware and software to carry 
out portions of the TOA estimation process, thereby minimizing design and manufacturing costs. 
[0129] The system of the present invention can be used to track and physically pinpoint the location of non-military 
personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical op- 
's erations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility 
or en route to an emergency scene; and personnel involved in search and rescue operations. 
[0130] The system of the present invention can be used to track and physically pinpoint the location of high-value 
items by tagging items or embedding a mobile radio in items such as personal computers, laptop computers, portable 
electronic devices, luggage (e.g., for location within an airport), briefcases, valuable inventory, and stolen automobiles. 
20 Locate/track capabilities can be initiated without multiple reference devices in the area surrounding the device to be 
tracked. 

[0131] In urban environments, where conventional position determining systems have more difficulty operating, the 
system of the present invention can reliably track and physically pinpoint the location of commercial or industrial vehi- 
cles, including trucks, buses and rental vehicles equipped with mobile radios. The ability to track and physically pinpoint 

25 the location of people carrying a mobile communication device is also desirable in a number of contexts, including, but 
not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction; location of 
personnel within a building; and location of prisoners in a detention facility. The mobile radio can be carried on the 
body by incorporating the radio into clothing, such as a bracelet, a necklace, a pocket or the sole of a shoe. 
[0132] In shipping and material transportation, equipment and personnel that are in constant transit through highly 

30 obstructed areas, such as metal warehouses, loading docks and rail stations can be easily tracked and physically 
located, even once loaded within the closed decks of multiple ships comprising a merchant marine or military fleet. 
[0133] While the present invention has been described above in the context of a system that transmits and receives 
electomagnetic signals through the air, it will be appreciated that the two-way round-trip ranging technique, including 
the internal delay calibration and TOA processing can be used in other mediums and with other types of signals, 

35 including, but not limited to: electromagnetic signals transmitted through solid materials, water or in a vacuum; pressure 
waves or acoustic signals transmitted through any medium (e.g., seismic, sonar or ultrasonic waves). 
[0134] Depending upon the levels of location accuracy, low probability of detection, and/or confidentiality required, 
communications devices of varying capability can be assembled from the capabilities disclosed, herein, based upon 
modular architecture. For example, disclosed curve fitting and frequency diversity features need only be included in a 

40 communications device if the enhanced location accuracy provided by such features is required. By such modular 
design, the disclosed technology is capable of supporting the most stringent of military special force requirements, as 
well as the reduced operational requirements demanded by civilian search and rescue operations. 
[0135] Having described preferred embodiments of new and improved method and apparatus for determining the 
position of a mobile communication device, it is believed that other modifications, variations and changes will be sug- 

45 gested to those skilled in the art in view of the teachings set forth herein. It is therefore to be understood that all such 
variations, modifications and changes are believed to fall within the scope of the present invention as defined by the 
appended claims. 

50 Claims 

1. A method of pinpointing the physical position of a target communication device, comprising: 

(a) determining a position of the target communication with sufficient accuracy to direct a search communica- 
55 tion device to within a vicinity of the target communication device; 

(b) repeatedly measuring the range between the target communication device and the mobile search commu- 
nication device once the search communication device is within the vicinity by repeatedly exchanging an out- 
bound ranging signal and a reply ranging signal between the target communication device and the search 
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communication device and determining a round-trip signal propagation time of the outbound ranging signal 
and the reply ranging signal; and 

(c) directing movement of the search communication device toward the target communication device in re- 
sponse to the repeatedly measured range, thereby pinpointing the position of thetarget communication device 
by reducing the range between the search and target communication devices. 

A search communication device for pinpointing the physical position of a target communication device in a vicinity 
of the search communication device, comprising: 

a transmitter configured to transmit an outbound ranging signal to the target communication device; 

a receiver configured to receive a reply ranging signal from the reference communication device in response 

to the outbound ranging signal; and 

a processor configured to determine the range to the target communication device from a round-trip signal 
propagation time of the reply ranging signal and the outbound ranging signal, wherein; 
said search communication device is configurable to operate in a search mode in which said search commu- 
nication device repeatedly determines the range to the target communication device to enable an operator to 
direct movement of the search communication device toward the target communication device, thereby pin- 
pointing the position of the target communication device by reducing the range between the search and target 
communication devices. 



A search communication device for pinpointing the physical position of a target communication device in a vicinity 
of the search communication device, comprising: 

means for transmitting an outbound ranging signal to thetarget communication device; 
means for receiving a reply ranging signal from the reference communication device in response to the out- 
bound ranging signal; and 

means for determining the range to the target communication device from a round-trip signal propagation time 
of the reply ranging signal and the outbound ranging signal, wherein said search communication device is 
configurable to operate in a search mode in which said search communication device repeatedly determines 
the range to the target communication device to enable an operator to direct movement of the search com- 
munication device toward the target communication device, thereby pinpointing the position of the target com- 
munication device by reducing the range between the search and target communication devices. 

A system for pinpointing the physical position of a target communication device, comprising: 

a search communication device configured to transmit an outbound ranging signal and receive a reply ranging 
signal; 

a target mobile communication device configured to receive the outbound ranging signal and transmit the reply 
ranging signal to said search communication device, said search communication device determining the range 
to the target communication device from a round-trip signal propagation time of the reply ranging signal and 
the outbound ranging signal, wherein; 

said search and target communication devices are configurable to operate in a search mode in which said 
search communication device repeatedly determines the range to said target communication device to enable 
an operator to direct movement of said search communication device toward said target communication de- 
vice, thereby pinpointing the position of said target communication device by reducing the range between said 
search and target communication devices. 



EP 1 253 437 A2 




20 



EP 1 253 437 A2 




21 



EP 1 253 437 A2 




22 



EP 1 253 437 A2 




23 



EP 1 253 437 A2 




EP 1 253 437 A2 




25 



EP 1 253 437 A2 




26 



EP 1 253 437 A2 




no 



SEARCH COMH DEVICE 
USER INITIATES SEARCH « j 
\ INTERFACE | — 




SEARCH 
INITIATED 



SEARCH DEVICE INITIATES 
TOA RTS SEQUENCE 
TO TARGET DEVICE 



COMPLETE TOA 
PING SEQUENCE 
& CALCULATE RANGE 




:4 



1 



UPDATE USER 
INTERFACE 



NO SEARCH/ 
SEARCH TERMINATED ^jjP ) 



DELAY 
T 

SECONDS 



T 



120 



ATTEMPT TO 
MOVE CLOSER 
TO TARGET 



1 18 




FIG.9 



27 



EP 1 253 437 A2 



CENTRAL MONITORING DEVICE 
USER INITIATES SEARCH 
REQUEST USER INTERFACE 



1 40 




BROADCAST 
SEARCH RTS CONTAINING 
-TYPE MSG = SEARCH REQ. 
-BROADCAST ID 
-TARGET DEVICE ID 
-LAST KNOWN POSITIONS/TIMESTAMPS 

-URGENCY LEVEL 



i 



COMM DEYICES 
RECEIVE & PARSE 
RTS MESSAGE 



I46 



1 48 

DEVICE \ YES 
ID=TARGET 

ID 

7 



r 



1 60 



NOTIFY COMM 
DEVICE USER 

r 



\~<S) 



NO 



ISO 



( DONE y ~ 



BROADCAST 

ID PREVIOUSLY^ 
.RECEIVED, 

7 

NO 



MANUAL 
INITIATION 



[ RETRANSMIT SEARCH REQUEST 




1 52 



INITIATE SEARCH MODE 
WITH TARGET DEVICES 



FIG.IO 



28 



EP 1 253 437 A2 



TARGET DEVICE 
USER INITIATES SEARCH 
REQUEST USER INTERFACE 



1 60 
U 



USER 
REQUESTS SEARCH 
MODE/TERMINATES, 
BROADCAST 



BROADCAST 
TERMINATED 



( DONE) 



SEARCH MODE REQUESTED 



BROADCAST 
SEARCH RTS CONTAINING 
-TYPE MSG = SEARCH REQ. 
-BROADCAST ID 
-INSTANT DEVICE ID 
-LAST KNOWN POSITIONS/TIMESTAMPS 

-URGENCY LEVEL 



1 64 





FIG.Il 



29 



EP 1 253 437 A2 



USER INITIATES SEARCH 
REQUEST USER INTERFACE 



1 80 
J 



USER 

"Selects target" 
device 8 cancels 

SEARCH 
JIEQUEST, 

YES 



DONE ) 



BROADCAST 
SEARCH RTS CONTAINING 
-TYPE MSG TERMINATE SEARCH REQ. 
■BROADCAST ID 
-ISSUING DEVICE ID 
-TARGET DEVICE ID 

-LAST KNOWN POSITIONS/TIMESTAMPS 
-URGENCY LEVEL 

1 



1 84 



FIG.I2 



COMM DEVICES 
RECEIVE & PARSE 
RTS MESSAGE 



186 



( DONE } 





189 



r 



202 



CANCEL SEARCH 
REQUEST BROADCAST LOOP 



NOTIFY COMM |/T\ 
DEVICE USER rW 



RETRANSMIT TERMINATE 
SEARCH REQUEST 



I 



UPDATE USER INTERFACE 
INFORMATION 



194 



196. 



MANUAL 
TERMINATION 



HAS 
SEARCH 
MODE BEEN 
INITIATED 
THE TARGET 
DEVICE 

7 



198 



.YES 



TERMINATION 
AUTOMATIC OR 
MANUAL 



AUTOMATIC 




TERMINATION 


,-200 


TERMINATE SEARCH MODE 


WITH TARGET DEVICES 



( done) 



30 



